Order automatic mapping class groups

نویسندگان

  • Colin Rourke
  • Bert Wiest
چکیده

We prove that the mapping class group of a compact surface with a finite number of punctures and non-empty boundary is order automatic. More precisely, the group is right-orderable, has an automatic structure as described by Mosher, and there exists a finite state automaton that decides, given the Mosher normal forms of two elements of the group, which of them represents the larger element of the group. Moreover, the decision takes linear time in the length of the normal forms. AMS Classification numbers Primary: 20F60, 06F15, 20F10 Secondary: 57M07, 57R50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 Order Automatic Mapping Class

We prove that the mapping class group of a compact surface with a nite number of punctures and non-empty boundary is order automatic. More precisely, the group is right-orderable, has an automatic structure as described by Mosher, and there exists a nite state automaton that decides, given the Mosher normal forms of two elements of the group, which of them represents the larger element of the g...

متن کامل

Order automatic mapping class

We prove that the mapping class group of a compact surface with a nite number of punctures and non-empty boundary is order automatic. More precisely, the group is right-orderable, has an automatic structure as described by Mosher, and there exists a nite state automaton that decides, given the Mosher normal forms of two elements of the group, which of them represents the larger element of the g...

متن کامل

Quasi-homomorphisms on Mapping Class Groups

We refine the construction of quasi-homomorphisms on mapping class groups. It is useful to know that there are unbounded quasihomomorphisms which are bounded when restricted to particular subgroups since then one deduces that the mapping class group is not boundedly generated by these subgroups. In this note we enlarge the class of such subgroups. The generalization is motivated by consideratio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999